Automates et codes zigzag

Zigzag codes and concatenated zigzag codes

This paper introduces a family of error-correcting codes called zigzag codes. A zigzag code is described by a highly structured zigzag graph. Due to the structural properties of the graph, very low-complexity soft-in/soft-out decoding rules can be implemented. We present a decoding rule, based on the Max-Log-APP (MLA) formulation, which requires a total of only 20 addition-equivalent operations...

de révision : Automates et langages

Ces notes de révisions sont destinées aux candidats à l’agrégation de mathématiques qui ont choisi l’option D d’informatique à l’oral. Les notes couvrent (pour l’instant) l’essentiel du programme de l’option en matière d’automates et de langages rationnels, et seront complétées un jour. . . Certaines thématiques largement hors programme sont également abordées : elles sont signalées par le symb...

Automates Cellulaires, Automates à Partitions et Tas de Sable

Automates infinis, logiques et langages

Automates Boustrophédon et Mots Infinis

Un automate bous t roph6don est un automate fini (non d&erministe) muni d 'une t&e de lecture pouvant se d6placer dans les deux sens. Le compor tement fini d 'un tel au tomate est bien connu: il est identique h celui d 'un automate fini (cf. [5] et [4]). Nous montrons ici qu' i l e n e s t de m~me de son compor tement infini. Dans ce qui suit A d6signe un alphabet fini, A* l 'ensemble des mots ...